public class Text {
    public static void main(String[] args) {
        System.out.println(func(5));
    }
    public static int func(int n){
        if(n<3) {
            return 1;
        }
        return func(n-1)+func(n-2);
    }
}
